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METHOD FOR PROCESSING A DOCUMENT OBJECT MODEL (DOM) 

TREE USING A TAGBEAN 

This application contains subject matter protected by Copyright Law. All 
5 rights reserved. 

BACKGROUND OF THE INVENTION 

Technical Field 

The present invention relates generally to Internet publishing technologies and, 
in particular, to techniques for dynamically serving web page content. 

1 0 Description of the Related Art 

A Hypertext Markup Language (HTML) file uses a limited set of tags to 
convey basic information about the structure of a web document, e.g., whether given 
text is a heading or a paragraph. With HTML, the style and logic of the document are 
hardcoded. HTML does not provide tags that define the meaning of the page element. 

1 5 To address this limitation, web content is now being authored ineXtensible Markup 
Language (XML), which provides a way for an author to create a custom markup 
language to suit a particular kind of document. In XML, each document is an object, 
and each element of the document is an object. The logical structure of the document 
typically is specified in a Document Type Definitioi(DTD). A DTD may be used by 

20 the author to define a grammar for a set of tags for the document so that a given 
application may validate the proper use of the tags. ADTD comprises a set of 
elements and their attributes, as well as a specification of the relationship of each 
element to other elements. Once an element is defined, it may then be associated with 
a stylesheet, a script, HTML code or the like. Thus, with XML, an author may define 
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his or her own tags and attributes to identify structural elements of a document, which 
may then be validated automatically. AnXML document' s internal data structure 
representation is a Document Object Model (DOM). The DOM makes it possible to 
address a given XML page element as a programmable object. It is basically a tree of 
5 all the nodes in an XML file. 

Page serving technologies are evolving at a rapid pace. Since 1997, three new 
major technologies have attempted to supplement, if not replace, dynamically 
generated HTML, i.e. database or CGI scripts used to generate a web page on the fly. 
These technologies are Microsoft's active server page (ASP), Sun Microsystems 's 

10 Java server page (JSP), and the Extensible Style Sheet Language (XSL/XSLT) being 
promoted by the World Wide Web Consortium (W3C). They provide for the 
generation and serving of dynamic web page content by enabling a page creator to 
write HTML and then to embed pure programming logic inside the page markup. 
Microsoft's ASP and Sun's JSP are very similar in that they both are essentially web 

15 templates that enable given code (e.g., code written in Java) to be embedded in static 
HTML to be served in response to a client browser request. In an illustrative example, 
a server (and, in particular, a Java runtime servlet) responds to a client jsp request as 
follows: the servlet retrieves a flat file corresponding to the requested page, translates 
that file into a Java servlet, compiles the servlet, class loads the servlet, and then 

20 invokes the servlet to cause given (e.g., customized) web content to be returned to the 
requesting browser. XSL/XSLT, to the contrary, is rooted in formatting and 
manipulatingXML. XSLT, in particular, provides extensible mechanisms for defining 
templates to manipulate XML of any custom DTD. 
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The existing techniques for serving dynamic content have various limitations. 
Conventional server-side scripting on a web page can be complicated and, therefore, 
such scripting is usually difficult to maintain and evolve. Further, with existing 
technologies, typically only a single scripting language is allowed on a web page. This 

5 limitation is acceptable, so long as only one author is responsible for editing the page, 
or if all of the responsible authors know and use the same scripting language and the 
language of choice is supported by the web server. Microsoft's ASP technology 
supports multiple scripting languages, but only one language may be used on a page. 
Moreover, multiple languages cannot be embedded in one another, and their order of 

10 execution is undefined. Further, page-serving technologies such as ASP andJSP are 
not XML-compliant, and neither ASP nor JSP provides an extension mechanism to 
allow authors to add custom tags. 

It is also known in the art to provide a web page author with a library of 
preexisting custom tags. An illustrative product of this type is Cold Fusion, which is 

15 HTML-centric. This product, however, does not afford the author the ability to create 
custom tags. Macromedia' sDreamweaver product has a tag construction mechanism, 
but this product does not allow for the embedding of custom tags, nor does it allow 
the document to be reorganized by the tags. It also keeps the script code on the page. 
In particular, the script is hidden from the user, but it is still present on the page, and it 

20 may be viewed and/or edited from within another editor. However, the modifications 
made in another tool are not maintained. Microsoft provides a similar technology, 
called design-time control (DTC), that hides code from the user but still maintains the 
code on the page. DTC is not XML-compliant and it does not allow DTCs to be 
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embedded within one another. Nor does the DTC mechanism allow the document to 
be reorganized . In addition, the DTC syntax is quite cumbersome for the page 
author. Moreover, while other DTC-aware tools will hide the script code correctly, 
basic text-editors can still edit the code, and the changes made will not be importable 

5 back into the DTC-aware tools. DTC also does not provide access to the Document 
Object Model. Other products or technologies that have custom tag extensions 
include HeiTML and Meta-HTML. Essentially, these are tag macro definition 
languages for HTML. Such languages, however, are not XML compliant. 

There remains a need in the art to provide new techniques for publishing 

10 Internet content that can fully leverage the manipulation and template mechanism of 
XSLT with the scripting capability of the JSP/ ASP model. The present invention 
addresses this need. 
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BRIEF SUMMARY OF THE INVENTION 

A server page handling mechanism enables custom tags to be extended with 
XML/DOM. As used herein, a "custom" tag is a element that defines a semantic of 
5 given content in the page, which may be uniquely specified by a web page author. 
Web page authors can use this mechanism to add custom tags to the page markup. 
According to the present invention, a method is provided for processing a document 

object model (DOM) tree having at least one tag located at a given node in the tree. 

The tag serves as a marker that initiates the invocation of a tag handler that, in turn, 

10 performs a simple macro substitution or a more complex algorithmic reorganization 
and manipulation of the tree. Upon encountering the tag, given information is passed 
to a method. In a first embodiment, the given information is a text representation of 
XML in the DOM tree at the given node and any child nodes of the given node. In an 
alternate embodiment, the given information is the given node of theDOM tree itself. 

15 The method generates an XML string, which is then parsed into a new DOM tree 

having a root node. The given node and any child nodes are then replaced by the new 
DOM tree, with the root node of the new DOM tree being positioned at the given 
node in the original DOM tree. The process may then be repeated for any additional 
tags. 

20 The foregoing has outlined some of the more pertinent objects and features of 

the present invention. These objects should be construed to be merely illustrative of 
some of the more prominent features and applications of the invention. Many other 
beneficial results can be attained by applying the disclosed invention in a different 
manner or modifying the invention as will be described. Accordingly, other objects 

25 and a fuller understanding of the invention may be had by referring to the following 
Detailed Description of the Preferred Embodiment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and the 
5 advantages thereof, reference should be made to the following Detailed Description 
taken in connection with the accompanying drawings in which: 

Figure 1 is a simplified illustration of a client-server environment in which the 
present invention may be implemented; 

Figure 2 is a high level flowchart illustrating aservlet generation routine of the 

1 0 present invention; 

Figure 3 is a flowchart illustrating how one preferred technique for 
preprocessing a flat file intoXML compliant code; 

Figure 4 is a flowchart illustrating a preferred algorithm for processing custom 
tags according to the present invention; 
15 Figure 5 is a flowchart illustrating a customDOM tag XSL handler routine for 

an XSL style sheet; 

Figure 6 is a flowchart illustrating a customDOM tag Java handler routine for 
a Java object; 

Figure 7 is a flowchart illustrating the operation of aDOM In, Text Out 
20 tagbean; 

Figure 8 is a flowchart illustrating the operation of a Text In, Text Out Text 
tagbean; 

Figure 9 is a flowchart illustrating a routine for supporting multiple scripting 
languages in a single page; 
25 Figure 10 is a flowchart illustrating a routine for collapsing aDOM tree into a 

fewest number of method calls according to the present invention; and 

Figure 11 is a flowchart illustrating a routine for verifying the context of 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention is a page handling framework and runtime engine 
operative on a server in a computer network such as the Internet. As is well-known, 

5 in the Internet paradigm as illustrated inFigure 1, a client machine, such as machine 
10, may use an application, such as a webbrowser 12, to access a server 14 via a 
computer network 16. Network 16 typically includes other servers (not shown) for 
control of domain name resolution, routing and other control functions. A 
representative server 14 is a computer or workstation having at least one processor 

10 18, system memory (e.g., RAM) 20, disk or other permanent storage 22, I/O devices 
24a-n, an operating system 26, a server program 28, and an application programming 
interface (API) 30 that provides extensions to enable application developers to extend 
and/or customize the core functionality thereof through software programs including 
plug-ins, CGI programs, Java servlets, and the like. One such software program is an 

1 5 inventive page handling mechanisrrfl2, which processes an HTTP page request and 
generates a response by feeding data into an output stream as will be described. In an 
illustrative embodiment, the page handling mechanism is implemented in Java and is 
executable in a Java Virtual Machine(JVM) by a processor in a known manner. 
Alternatively, the program may be written in whole or in part in native code. The 

20 inventive functionality, of course, may be part of the integral web server program. 

A representative server machine is an IBMNetfinity platform running the Unix 
operating system and a server program such as IBM WebSphere Version 2.0. Of 
course, any other computer hardware or software may be used. 

A representative client is a personal computer, notebook computer, Internet 
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appliance or pervasive computing device (e.g., aPDA or palm computer) that is 
Pentium-, PowerPC®- or RISC-based. The client includes an operating system such 
as Microsoft Windows, Microsoft Windows CE or PalmOS. A typical client includes 
a suite of Internet tools including a Webbrowser, such as Netscape Navigator or 

5 Microsoft Internet Explorer, that has a Java Virtual Machine (JVM) and support for 
application plug-ins or helper applications. Communications between the client and 
the server typically conform to the Hypertext Transfer Protocol (Version 1.0 or 
higher), and such communications may be made over a secure connection. 

The flowcharts of Figures 2-11 illustrate the inventive functionality of the page 

1 0 handling mechanism. 
Servlet Generation 

Figure 2 illustrates how a flat web page file is processed according to the 
present invention to generate a servlet. The routine begins at step 200 by retrieving a 
flat file from the server's database. At step202, a test is made to determine whether a 

15 timestamp for the flat file is later than atimestamp for the class load for the file. If the 
outcome of the test at step 202 is negative, the file has already been processed. 
Control then branches to step 214, where the file is invoked as a runtime operation. If 
the outcome of the test at step 202 is positive, the routine continues at step 204 to 
preprocess the flat file into XML compliant code and, at step 206, to transform the 

20 XML into a Document Object Model (DOM) data representation. The Document 
Object Model is a platform- and language-neutral interface that allows programs and 
scripts to dynamically access and update the content, structure and style of documents. 
In particular, the Document Object Model provides a standard set of objects for 
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representing HTML and XML documents, a standard model of how these objects can 
be combined, and a standard interface for accessing an manipulating them. The 
Document Object Model (DOM) Level 1 Specification is available from the World 
Wide Web Consortium. 

Step 204 is illustrated in more detail inFigure 3. Preferably, steps 204-206 
are accomplished concurrently using anXML parser, such as the IBM WebSphere 
XML4J parser. The routine then continues at step 208. At this step, the DOM along 
with its namespaces are interpreted to produce a Java object, such as a servlet. This 
process is illustrated in more detail inFigure 4. Thus, according to the invention and, 
in particular, steps 204, 206 and 208, the present invention generates a page template 
via DOM translation of the flat file. At step 210, the servlet is compiled. The routine 
then continues at step 212 to class load the servlet. Control then continues at step 
214, which has been previously described. 

Steps 204-212 preferably occur at page translation time. Page translation 
typically occurs the first time the page (namely, the request for the flat file) is accessed 
or hit. Step 214 is executed to serve the requested page in response to the originating 
HTTP client request. In particular, the servlet is invoked with standard HttpRequest 
and HttpResponse objects, and it generates a response by feeding data into an output 
stream. The data is provided to the client browser for rendering in the usual manner. 
File Preparsing 

Figure 3 illustrates a preferred technique preparsing a flat file into XML 
compliant code. This was step 204 in Figure 2. 

The routine begins at step 302 by passing the flat file to the preprocessor. At 
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step 306, the input stream comprising the flat file is broken into tokens. The routine 
then performs a test at step 308 to determine whether the stream has any more tokens 
to process. If so, the routine continues at step 310 to test whether the token is a 
known JSP (or ASP) symbol. If the outcome of the test at step 310 is positive, the 

5 routine branches to step 312 to turn the JSP symbol into an XML tag. If the outcome 
of the test at step 310 is negative, the routine branches to step 314 to identify any text 
that violates XML constraints. Following either step 312 or step 314, the routine 
continues at step 316 to place the token in an output stream holder. Control then 
returns to step 308 to process additional tokens. If the outcome of step 308 is 

10 negative, however, the routine branches to step 318 to verify that the "jsp:root" tag 
exists in the stream. At step 320, the parser turns tag libraries into "jsp:root" 
namespace attributes. The routine then continues at step 322 by constructing the 
output stream. This completes the preparsing routine. 
Processing a DOM with Custom Tags 

15 A preferred algorithm for processing aDOM with custom tags is illustrated in 

Figure 4. Preliminary processing is provided by steps402-412. These steps may be 
omitted. In particular, the routine begins at step 402 by verifying theDOM, for 
example, with a JSP DTD. At step 404, the routine adds servlet generation variables 
to the root element of the DOM for later handling. The routine then continues at step 

20 406 to gather all jsp:directive.page tags to ensure a consistent state. At step 408, the 
jsp tag libraries (which provide support for JSP 1.0 mechanisms) are registered with 
the root element. Thus, for example, custom tags are registered through an XML 
<taglib= "tag-library .xml">tag, according to the JSP 1.0 specification. 
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By way of brief background, where a plurality of custom tags exist, it is desired 
to provide a cataloging and registration mechanism to organize the tags and to prevent 
naming collisions. According to the present invention, a tag library, oftaglib," is used 
for this purpose. As will be described below, the tag library is preferably specified by a 

5 URI and comprises a page, preferably XML, identifying the tag namespace and listing 
the tags recognized in the namespace as well as the directives on how to load the 
appropriate tag handlers. Thus, in a representative embodiment, in thetag-library-xml 
file, the name of the custom tag is listed, as well as a Java object name, or aURL 
identifying anXSL stylesheet. 

1 0 The following is an example of a custom tag library: 

In the JSP context: 

<jsp:root xmlns:sanq)le= n /xsp/sample/sample-taglib.xml M > 
</jsp:root> 

15 Here, a namespace "sample" is defined by the relativeURL of 
"/xsp/sample/sample-taglib.xml" . 

The content at the URL would look as follows: 

20 <?xmlversion="1.0 M ?> 
<taglib> 
<tag name="currentTime" 

class="xsp.sample.CurrentTimeTagBean" 
dtd= n currentTime.dtd"/> 
25 <tag name="currentTimeXSL" 

styleSheet="http://localhost/xsp/sample/currentTimeCustomTag.xsr' 

dtd="currentTime.dtd"/> 
</taglib> 

30 

This registers a Java TagBean to handle sample: currentTime 
tags and registers the currentTimeCustomTag.xslas an XSL handler for 
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sample: curentTimeXSL. As a bonus, both register currentTime.dtd to verify the 
correctness of the sample: currentTime and samplexurrentTimeXSLtags before the 
formatting of those tags occurs. 

Returning now to Figure 4, the routine then continues at step 410. In 
5 particular, any additional tag libraries are gathered and registered with a main tag 
handler. According to the present invention, a tag handler is a process that is used to 
hand-off execution (of a custom tag in the DOM) to some other process, e.g., a Java 
object (through a custom tag interface), or via an XSL stylesheet. The routine then 
continues at step 412 by inserting a JspServicemethodDefinitionas the last child of 

10 the jsp:root element. The methodDefinitionpreferably has the content of most of the 
servlet code. As will be described in more detail below, thejsp:block element is 
appended to the methodDefinitionto begin the servlet' sdefinition as a Java code block 
by default or with as the value of thejsp page directive attribute (if it is specified). 
The main processing of the routine begins at step416. At this step, a test is 

1 5 made to determine whether the DOM tree has any custom tags that have not been 
processed. If so, the routine branches to step 418 to locate preferably the left-most 
leaf node of the tree that satisfies its requirements as a custom tag. The routine then 
continues at step 420 to invoke an appropriate tag handler (e.g., a Java object, the 
XSL stylesheet, or the like). Two variations of step 420 are illustrated in the 

20 flowcharts of Figures 5-6. As will be seen, the appropriate tag handler is given a 
current tag element and is expected to process it. Typically, a new DOM is returned 
from the tag handler and is then processed for new tag libraries. At step422, the new 
tag libraries are registered in the tag library registry. The routine then continues at 
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step 424 to gather all new jsp:directivetags. The routine then returns to step 416. 

This loop continues until all custom tags have been processed in a like manner. 
When the outcome of the test at step 416 is negative, the routine branches to step 426 
to collapse the resulting DOM tree into as few as possible method blocks. This 
5 operation is illustrated inFigure 10. The routine then continues at step 428 to 
generate the servletby interpreting scriptlet, expression, declaration and 
methodDefmitions. Thus, for example, at step 428, the routine interprets the DOM by 
replacing "jsp:scriptlets" with inlinedcode, by replacing "jsp.expressions" with prints, 
by replacing "jsp:declarations" with variables and method definitions, by replacing 

10 , 'xsp:methodCalls"with method calls, and by replacing M xsp:methodDefinitions"with 
method definitions. As described inFigure 2, the resulting servlet is then compiled 
and class loaded to be ready for use by the runtime code. 
Custom Tag Definition 

Preferably, the DOM tree identifies custom tags as follows. As noted above, 

15 the JSP 1 .0 specification included a tag library mechanism that defines how to plug in 
a tag. The specification, however, left the details of thetaglib mechanism completely 
open, with the exception that a url must be used to specify the location of the taglib. 
According to the present invention, this abstract concept has been unified with an 
XML namespace and mapped into an XML file. In an illustrative embodiment, the 

20 Document Type Definition (DTD) for a taglib according to the invention is: 

<!ELEMENT taglib (tag)*> 
<! ELEMENT tag EMPTY> 

<!-- Note: either class or styleSheet must exist (but preferably not both) -> 
<!ATTLISTtag 
25 name CDATA #REQUIRED 
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class CDATA #MPLIED 
styleSheet CDATA #MPLIED 
dtd CDATA #MPLIED> 

This data structure defines that a tag library is composed of zero or more tags. Each 

5 tag is defined with a name and optional attributes class, styleSheet, and dtd. A tag 

must have either a class or styleSheet attribute (but preferably not both) to specify a 

correct tag handler. The value of name is used to identify what tags it handles. If a 

tag's name is M scriptlet" and its taglib prefix is "jsp", then this rule handles any tag 

named ' jsp:scriptlet M . The class and styleSheet attribute dictate which of the two 

10 mechanisms are used to handle a custom tag. If the rule specifies a class, then a Java 
object, e.g., an object satisfying a custom tag interface, is used to process the tag. If 
the rule specifies a styleSheet, then an XSLT styleSheet is used to process the tree. 
The optional dtd parameter is used to verify the contents of the custom tag, for 
example, whether the tag has the proper attributes. 

15 As noted above, Figures 5-6 illustrate the preferred tag handling routines. As 

described, there are two types of tag handling: tags handled byXSLT (Figure 5) and 
tags handled by Java code (Figure 6). Each of these handlers will now be described in 
more detail. 

XSL Custom Tag Handler 

20 The XSL tag handler routine begins at step 502 by receiving the DOM element 

as input. At step 504, the tag handler then finds the appropriate stylesheet for the 
element as supplied by thetaglib rules. The routine then continues at step 506 with 
the tag handler obtaining the element's parent document. At step508, the routine 
invokes a stylesheet processor on the document and stylesheet. Finally, at step 510, 
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the tag handler returns the new document to complete the translation. 

Java Object Custom Tag Handler 

Figure 6 illustrates a preferred operation of the custom DOM tag Java object 

handler. By way of brief background, as used herein, a"tagbean" is a Java object that 

5 implements aTagBean interface. Preferably, the interface according to the invention 

is as follows: 

public interface TagBean 
{ 

public void 
1 0 process(Element element); 
} 

The TagBean interface defines a process method that takes an element in from the 
DOM tree and performs some function against that element. The context of the entire 

15 DOM tree is available to the process method for manipulation through theDOM APIs. 
The routine begins at step 602 with the Java tag handler receiving theDOM 
element as input. At step 604, the handler then obtains the appropriate tagbean for 
the element as supplied by thetaglib rules. A number of tagbean routines are 
illustrated in Figures 7-9 and will be described in more detailed below. At step606, 

20 the handler extracts an attributeList from the element. The routine then performs a 
test at step 608 to determine whether there are any unprocessed attributes. If so, the 
routine branches to step 610 to determine whether the attribute maps to a setter 
property on the tagbean. If the outcome of the test at step 610 is negative, control 
returns to step 608. If, however, the outcome of the test at step 610 is positive, the 

25 routine continues at step 612 to set the value of the attribute on the tagbean. Control 
then continues at step 614 to remove the attribute from the attributeList. Processing 
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then continues back at step 608. 

Thus, for each attribute in the attributeList, the handler checks for a 
corresponding setter property on the tagbean. If a corresponding setter property 
exists, the value of the attribute is set on the tagbean and the attribute is removed from 
5 the attribute list. When the outcome of the test at step 608 indicates that all attributes 
have been checked against the tagbean, routine branches to step 616. At this step, the 
tagbean' sprocess method is called given theDOM element so that it can manipulate 
the tree in whatever manner it deems fit. Whentagbean.processO is complete, the new 
document is returned from the tag handler at step 618. This completes the processing. 
1 0 Figures 7-9 illustrate tagbeans that are useful in the present invention. 

DOM In. Text Out Tagbean 

Figure 7 illustrates a simpleDOM in, Text out macro that has the following 

class: 

public abstract class SimpleTagBeanimplementsTagBean 
15 { 

public abstract String 
translateElement(Element element); 

public final void 
20 process(Element element); 

} 

SimpleTagBeanis a class created to simplify the task of writing atagbean. Using this 
class, the developer merely has to implement thetranslateElement method, which 
takes in a DOM element and returns the corresponding text macro expansion. In 
25 particular, the routine reads the DOM tree (e.g., using the DOM APIs), produces an 
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XML block (typically ascriplet), and uses the XML block to replace the current 
element in the tree. This is advantageous to the writer of thetagbean because, using 
the invention, he or she does not need to know how to create new nodes and to 
populate them with values. All the writer has to do is create anXML expanded form 
5 of the element passed in. While this approach requires increased execution time at 
translation, translation only happens once every time the page changes; thus, the 
technique has little impact on server performance. 

The SimpleTagBean class works as demonstrated in the flowchart of Figure 7. 
The routine begins at step 702 with the Java tag handler calls SimpleTagBean.process 

10 with the appropriate tag element. At step 704, the SimpleTagBeanhands the element 
off to its subclasses "overwritten"translateElement method. In the translateElement 
method, at step 706, the subclass looks at the element and its sub-elements and 
attributes to produce a text macro expansion of the node. The routine then continues 
at step 708 with the text expansion being returned to the SimpleTagBean.process 

15 method. At step 710, the XML is parsed backed into DOM. At step 712, the top 
node of the new document object replaces the element that was passed in from the 
previous document. In particular, in step 712, the top node of the new DOM replaces 
the element was passed into translateElement(). This completes the processing. 
Text In. Text Out Tagbean 

20 Figure 8 illustrates a Text in, Text out tagbean that may be used to isolate the 

developer from the DOM API, This is especially useful if the element contains only 
simple information or does simple query string replacement. A representative class is 
as follows: 
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public abstract class TextTagBean extends SimpleTagBean 
{ 

public abstract String 
translateText(String text); 

5 

public final String 
translateElement(Elementelement); 

public final void 
1 0 process(Element element); 

} 

TextTagBean extends the SimpleTagBean functionality. In particular, the 
TextTagBean extends the SimpleTagBean class and implements thetranslateElement 

15 function to inherit the String V DOM output functionality. Instead of the developer 
writing translateElement, however, he or she now writes translateText. 

Referring now to Figure 8, the routine begins at step 802 with the Java custom 
DOM tag handier handing the SimpleTagBean.process the appropriate element. At 
step 804, the routine hands the element off to the "overwritten" translateElement 

20 method. At step 806, the translateElement method converts the DOM directly into its 
corresponding XML. In particular, the TextTagBean.translateElement() takes the 
element and flattens it into XML without interpreting any of the XML. The routine 
then continues at step 808, with the XML then being passed to the translateText 
method of the subclass. At step 810, the translateText method reads the string and 

25 processes it to return a new XML string. In particular, translateText looks at the 

XML string and manipulates it to produce another text representation of it and returns 
this representation to TextTagBean.translateElement(). At step 812, the new XML 
string is returned to the TextTagBean.translateElement, which returns the string to 
SimpleTagBean.process. SimpleTagBean.process finishes the processing at step 814, 
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by turning the string into DOM and, at step 816, by replacing the previous element 
with the root of the new document Thus, in step 816, the top node of the new DOM 
replaces the element that was passed intotranslateElement(). This completes the 
processing. 

5 The above-described tagbeans are quite advantageous. Significantly, these 

tagbeans enable the implementation to useDOM or text data structures, which is 
unique in the art. Further, these beans enable the developer to useDOM structures, 
which are difficult to process, by simple translation into text, which are simpler to 
process. As a consequence, the invention enables the developer to useDOM data 

10 structures in a manner heretofore unknown in the prior art. 
Multiple Scripting Language Blocks 

Another tagbean is illustrated in Figure 9. This routine, called jsp:block, 
enables page developers to use multiple scripting languages in the same page. As will 
be seen, this enables people with different skill sets to add value to the same page. It 

15 also enables the developer to chose another language that might be more suitable for a 
specific job. 

The routine begins at step 902 with each jsp:block handed off to the 
JSPBlockTagBean. At step 904, the JSPBlockTagBean chooses the appropriate 
BlockTagBean according to the language attribute of the jsp:block element. At step 
20 906, the language-specific BlockTagBean creates a methodDefinition element which, 
at step 908, is then filled with code to set up an appropriate runtime environment for 
the target language. At step 910, the methodDefinition element is inserted as a child 
of the root element in the document. The routine then continues at step 912 to create 
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a methodCall element to replace the originaljsp:block element. 
DOM Tree Processing 

Figure 10 illustrates a preferred routine for collapsing theDOM tree into the 
fewest possible methodCalls. The routine begins at step 1002 to test whether there are 

5 any unprocessed methodCalls in the document. If not, the routine is done. If, 

however, the outcome of the test at step 1002 is positive, the routine continues at step 
1004 by setting a variable mc equal to theright-most unprocessed leaf node that is a 
method call At step 1006, the routine sets a variable collapse equal to an attribute 
mc.getAttribute(collapse). At step 1008, the collapse attribute is checked. If this 

10 attribute is not true, control returns to step 1002. If the outcome of the test at step 
1008 is positive, then the contents of the corresponding methodDefinition are 
expanded in place, and the methodDefinition and methodCalls are removed from the 
tree. In particular, the routine continues at step 1010 by setting a variablemd equal to 
the methodDefinitionfor the methodCall. At step 1012, a test is run to determine 

15 whether any child nodes exist in themethodDefinition element. If not, the routine 
branches to step 1014 to remove mc from the document, and control returns to step 
1002. If, however, the outcome of the test at step 1012 is positive, the routine 
continues at step 1016 to let c equal the last child node in themethodDefinition. At 
step 1018, c is removed from the methodDefinition. The routine then continues at 

20 step 1020 to insert c before mc in the document. Control then returns back to step 
1012. This completes the processing. 

For optimization purposes, it is desired to verify context between multiple 
related XML tags in a DOM. One or more of these related XML tags are custom tags 
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within the context of the inventive framework. By way of brief background, when 
processing a single custom tag element, that element may need access to all other 
related tags, processed and unprocessed, within the DOM. Unfortunately, however, 
there may be other unprocessed custom tags in the DOM that, when processed, would 
5 result in one or more related tags the current element is interested in. One solution to 
this problem is to pass some state information from the current element through the 
page handling engine. A preferred technique, however, is to use theDOM itself to 
indicate state. 
Clean-up Processing 
10 Figure 11 is a flowchart illustrating thisclean-up processing. The routine 

begins at step 1102 during the processing of the DOM tree with a current element 
being processed replacing itself with aplaceholder element. The placeholder element 
includes attributes indicating its state. At step 1104, a test is performed to determine 
if a clean-up element already exists for the element being processed. If not, the current 
15 element then creates a clean-up element at step 1106. At step 1108, this clean-up 

element is added to the DOM in a position where it will be processed after all elements 
related to the current element have been processed. Thus, for example, the clean-up 
element is added to the DOM as a child node to the root position. If the outcome of 
the test at step 1104 indicates that such a clean-up element already exists, the current 
20 element need not create another clean-up element; rather, the current element need 
only move the existingclean-up element later in the DOM to ensure it is processed 
after any other related elements might be processed. This is steplllO. When the 
processing routine finally encounters theclean-up element, as indicated by a positive 
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outcome of the test at step 1112, this element scans the entire DOM for all the related 
tags (now placeholders) of interest. This is step 1114. At step 1116, the clean-up 
element loads the state information from each and, at step 1118, processes them 
accordingly. When complete, at step 1120, the clean-up element removes itself from 
5 the DOM. In this way, the technique shifts processing from each individual element to 
a single, last-processed element. 

Thus, in the preferred embodiment, a two-pass solution is implemented. In the 
first pass, simple translation is performed on the tag, creating new tag place holders to 
be handled by a clean-up phase. For example, assume the DOM includes the following 
10 tags: system:macrol , system:macro2, and system:macro3 . It is also assumed that each 
relies on specific information from other tags but not all the information is available 
until all of them have been touched once. On the first pass,system:macrol expands to 
_system_macrol and performs all the metadata expansion it can perform at this time 
to assist the clean-up node. At this time, it also inserts a system: cleanup in the tree as 
15 the last child of jsp:root (assuming it is not already there). 

The second pass is triggered when the clean-up node is hit. For proper 
processing, it should check to make sure the first pass has completed (no 
system:macrol or macro2 or macro3 tags in the tree). If other clean-up nodes exist in 
the tree, it should remove itself from the tree and let the other nodes handle the 
20 clean-up later. Once the clean-up node has determined that the tree is in the correct 
state, it goes through all the artifacts left by the first process and expands them with all 
the context available. 
Tagbean Code Reduction 
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Another optimization reduces the amount of code in thetagbeans. By way of 
background, if a developer expands everything necessary to perform a function of a 
tag, that process may produce large amounts of code. In particular, the writing of 
custom tagbeans may result in a large amount of Java code being generated into the 
5 resulting servlet Because this code may be largely common acrossservlets generated 
from the sametagbean (variable names might change, but little else), according to the 
invention, the functionality is delegated to outside code as much as possible. 
Preferably, the code is factored into a separate Java bean, and the most convenient 
place to delegate is the very tagbean generating the code. Thus, the tagbean need only 
10 generate enough Java code for the servlet to call out to the separate bean. This 
dramatically reduces the code in the tag bean handler. 

As a result, this optimization improves maintainability and greatly simplifies 
debugging. In addition, because the code is not expanded, the function is hidden from 
anyone who has access to the generated servlet code. In addition, as a separate Java 
15 bean, developers are encouraged to put more error-handling code in the system that 
may not get put in otherwise. It also further stabilizes the system. 

Thus, in a preferred embodiment, instead of doinginline expansion of code, the 
developer may take runtime values of attributes and sub-elements and generate code to 
make them parameters of a method on the very same bean that can be called at runtime 
20 to do the real work. Thus, according to the invention, at translation time, a custom 
tag in the DOM tree is replaced, e.g., with a script that results in a line of code in a 
generated servlet. In that way, when the servlet is then executed at request time, the 
line of code invokes a method in a customtagbean to perform a given function. 
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A more detailed example of this optimization technique is set forth later in this 
disclosure. 
Examples 

As has been previously described, the flowchart ofFigure 2 illustrates the 
5 basic translation functionality of the present invention. An example of this operation is 
now provided. In the following example,mixedLanguages.xspis a flat input file, 
mixedLanguagesDOMl .txtis a representation of the DOM after the input file has been 
parsed and some metadata has been added to the DOM, mixedLanguagesDOM2.txt is 
a representation of the DOM after the custom tags in the input file have been 
1 0 processed (in this case, the <block> tag is a custom tag, with the inner tag processed 
before the outer tag, with the resulting DOM then ready to be walked by the servlet 
generator routine), and mixedLanguagesServlet.javais the servlet generated by 
walking the DOM that complies with the JSP 1.0 specification. 

mixedLanguases.xsp 

15 <?xmlversion="1.0"?> 
<jsp:root> 
<jsp:block language="java M > 
<jsp:scriptlet> 

String user = request.getParameter("user"); 
20 if (user = null) { 
</jsp:scriptlet> 

<b>No one is logged in.</b> 
<jsp:block language="javascript"> 
<jsp:scriptlet> 
25 var int x = 0; 

x = x + 1; 
</jsp:scriptlet> 
</jsp:block> 
<jsp:scriptlet> 
30 } 

else { 

</jsp:scriptlet> 
<b>Welcome: 
<jsp:scriptlet> 
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out.println(user); 
</jsp:scriptlet> 
</b> 
<jsp:scriptlet> 

5 } 

</jsp:scriptlet> 
</jsp:block> 
</jsp:root> 



10 mixedLanguasesDOMLtxt 
<jsp:root servletPath-'c:\top\xsp\demo\test^ 

servletPackageName = ="xsp.test.scripting" servletClassName= ,, mixedLanguagesServlet"> 
<j sp:methodDefinition name-' JspService"> 
<jsp:block language="java"> 
1 5 <jsp:block language="java"> 

<jsp:scriptlet> 
String user = request.getParameter("user"); 
if (user == null) { 

<b> 

20 No one is logged in. 

<jsp:block language="javascript"> 
<jsp:scriptlet> 
var int x = 0; 
x = x+ 1; 
25 <jsp:scriptlet> 
} 

else { 

<b> 
Welcome: 
30 <jsp:scriptlet> 

out.println(user); 
<jsp:scriptlet> 
} 

mixedLanguagesDOM2.txt 

35 <jsp:root servletPath- 

servletPackageName= M xsp.test.scripting" servletClassName="mixedLanguagesServlet"> 
<jsp:methodDefinition name- 'javascriptBlockl "> 
<jsp:scriptlet> 

BSFManager bsfManager = new BSFManager(); 
40 BSFEnvironment bsfEnvironment = new BSFEnvironment(); 

bsfEnvironmenttempDir = "c:\\top\\"; 
bsfEnvironmentxlassPath = 
't:\\top\\;c:\\prog\\j^ 
J7J)\\lotusxsljar;c:\\prog\^^ 
45 websphere\\appseiw\\lib\^ 
re\\appserver\\lib\\js^ 
\\NetRexxC.zip;c:\\progW^ 

sjar;c:\^c:\\prog\\websphere\\appserver\\propeities\\ejs;C:^ 
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16\\bin\U\lib\\elasses 

:\\prog\\jdkl 16\\bin\\.A\lib\\il8n.jar"; 

bsfEnvironmentxlassLoader = this.getClass().getClassLoader(); 

bsfManager.setBSFEnvironment(bsfEnvironment); 

BSFEngine javascriptlnterpreter = 
bsfManagerloadScriptingEngine("javascript"); 

javascriptInterpreter.setDebug(true); 

bsfManager.registerBean("request", request); 

bs£Manager.registerBean("response M , response); 

bsfManager.registerBean("session", session); 

bsfManagerjegisterBeanCout", out); 

bsfManager.registerBean( ,, pageContext'\ pageContext); 

bsfManager.registerBean("page" J this); 

try { 

javascriptMerpreter.eval("var request = bsf.lookupBean(\"request\");\nvar response = 
bsf.lookupBean(\ M response\");\nvar session = bsfJookupBean^'sessionV^Warout = 
bsf.lookupBean(\"out\ M );WarpageContext = bsf.lookupBean(\"pageContext\");\nvarpage = 
bsf .lookupBean(\ u page\ M );\n\n var int x = 0;\n x = x + 1 ;\n "); 
} catch (BSFExceptione) { 

Throwable realException = e.getTargetException(); 
while (realException instanceof BSFException) { 

realException = ((BSFException) realException).getTargetException(); 
while (realException instanceof java,langjeflect.InvocationTargetException) { 
realException = ((java.lang.reflect.InvocationTargetException) 
realException).getTargetExceptionO; 
} 

} 

realException.printStackTrace(); 

throw new ServletException(realException.getMessage()); 

} 

bsfManager.unregisterBean("request"); 
bsfManage^.unregisterBean( M response ,, ); 
bsfManager.unregisterBean("session M ); 
bsfManager.unregisterBean("out"); 
bsfManager.unregisterBean("config M ); 
bsfManager.unregisterBean("pageContext"); 
bsfManager.unregisterBean( M page"); 
<jsp:methodDefinition name=" jspService"> 
<jsp:scriptlet> 
String user = request.getParameter("user"); 
if (user == null) { 

<b> 

No one is logged in. 
<jsp:methodCall name="javascriptBlockl "> 
<jsp:scriptlet> 

} 

else { 

<b> 

Welcome: 

<jsp:scriptlet> 
out.println(user); 
<jsp:scriptlet> 

} 
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mixedLanguagesServlet.iava 

package xsp.test.scripting; 

import org.w3c.dom.*; 
5 import java.beans.*; 

import com.lotus.xsl.xml4j2tx.*; 

import java.io.*; 

import com.ibm.bsf.*; 

import java.util.*; 
10 import com.sun.server.http.*; 

import javax.servlet.jsp.*; 

import com.lotus.xsl.*; 

import javax.servlet.*; 

import xsp.*; 
15 import com.ibm.servlet.pagecompile.*; 

import com.ibm.xml.parser .*; 

importjava.net.*; 

import com.sun.server.utii.*; 

import java.lang.*; 
20 import javax.servlet.http.*; 

import com.ibm.servlet.engine.*; 

public class mixedLanguagesServlet 
extends xsp.ContractServlet 

25 { 

public void 

JspService(HttpServletRequestreq, 
HttpServletResponseres) 
throws ServletException, lOException 

30 { 

// Cast to HttpService objects for setAttribute/callPage 
HttpServiceRequest request = (HttpServiceRequest)req; 
HttpServiceResponseresponse = 
new PCHttpServletResponseProxy((SEHttpServiceResponse>es); 
35 JspWriter out = null; 

// Create the JspFactory and obtain the PageContext 
JspFactory factory = JspFactory .getDefaultFactoryO; 
PageContext pageContext = 
40 factory .getPageContext(this, // JSP page 

request,// Servlet request 

response,// Servlet response 

null, //Error page URL 

true,// Servlet session 
45 0,// JSP buffer size 

true);// JSPautoflush 

try { 

// Initialize all the implicit variables 
5 0 HttpSession session = request get Session(true); 

out = pageContext.getOut(); 
Object page = this; 
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response.setContentType( ,, text/html;charset=ISO-8859-l M ); 

// Now generate fixed template and script code 

5 String user = request.getParameter("user"); 

if (user == null) { 

out.print("<b>"); 
outprintlnO; 
10 out.println( ,r Nfo one is logged in."); 

out.println("</b>"); 
javascriptBlockl (request, 
response, 
session, 
15 out, 

pageContext, 
page); 

} 

else { 

20 

out.print("<b>"); 
out.println(); 
out.println( M Welcome:"); 
out.println(user); 

25 

out.println("</b>"); 

} 

} finally { 

30 outxloseO; 

((PCHttpServletResponseProxy)response).writeOutResponse(); 
factory ,releasePageContext(pageContext); 

} 

} 

35 

public void 

javascriptBlockl(HttpServiceRequestrequest, 
HttpServiceResponseresponse, 
HttpSession session, 
40 JspWriter out, 

PageContext pageContext, 
Object page) 
throws ServletException, IOException 

{ 

45 BSFManager bsfManager = new BSFManager(); 

BSFEnvironment bsfEnvironment = new BSFEnvironment(); 
bsfEnvironment.tempDir = "c:\\top\\"; 
bsfEnvironmentxlassPath = 
M c:\\top\\;c:\\prog\\jdkl 1 8Wib\\classes.zip;^ 

50 _17_0\\lotasxsl.jar;c:\^ 

websphere\\appsen^er\\lib\\ibmwebasjar;c:\\prog\\websphere\\apps 
re\\appserver\\lib\\jstjar;c:\\top\\bsf4.0b6\\lib\\bsfo'a^ 
\\NetRexxC.zip;c:\\prog\\websphere\\appserver\\lib\\x509vl^ 
s.jar;c:\\;c:\\prog\\webspta 
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1 6\\bm\\. AMib\\classes.zip;C:\\prog\\jdkl 1 6\\bin\\. A\lib\\classesjar;C:\\prog\\jdkll6\\bin\\..\\lib\\rt.jar;C 
:\\prog\\jdkl 16\\bin\\.A\lib\\il8n.jar M ; 

bsfEnvironmentxlassLoader = this.getClass().getClassLoaderO; 
bsfManager.setBSFEnvironment(bsfEnvironment); 
5 BSFEngine javascriptlnterpreter = 

bsfManager.loadScriptingEngine("javascript"); 
javascriptfoterpreter.setDebug(tnie); 
bsfManager.registerBean("request", request); 
bsfManager.registerBean("response", response); 
1 0 bsfManager.registerBean("session", session); 

bsfManager.registerBean( n out", out); 
bsfManager.registerBean("pageContext" > pageContext); 
bsfManager.registerBean( M page" s this); 
try { 

1 5 javascriptlnterpreter.eval("var request = bsf.lookupBean(\"request\");\nvar response = 

bsf.lookupBean(\"response\");\nvar session = bsf.lookupBean(\ M session\");\nvarout = 
bsf.lookupBean(\ M out\");\nvarpageContext = bsf.lookupBean{\"pageContext\ n );\nvarpage = 
bsf.lookupBean(\"page\ M );\n\n var int x = 0;\n x = x + 1 ;\n "); 
} catch (BSFExceptione) { 
20 Throwable realException = e.getTargetException(); 

while (realException instanceof BSFException) { 

realException = ((BSFException) realException).getTargetException(); 
while (realException instanceof javaJangjreflectlnvocationTargetException) { 
realException = ((java.langjreflectInvocationTargetException) 
25 realException).getTargetException(); 
} 

} 

realException.printStackTrace(); 

throw new ServletException(realException.getMessage()); 

30 } 

bsfManager.unregisterBean("request"); 

bsfManager.unregisterBean("response ,, ); 

bsiManager.unregisterBean("session n ); 

bsfManager.unregisterBeanC'out"); 
35 bsfManager.unregisterBeanC'config"); 

bsfManager.unregisterBean("pageContext n ); 

bsfManager.unregisterBean("page"); 

} 

40 } 

The following illustrates more generally how an input file is translated into a 

DOM data structure. In particular, for a given input file: 

<a> 
<b> 
45 <c/> 
<d/> 
</b> 
<e> 
<f/> 
50 <g/> 
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10 



<h/> 
</e> 
</a>, 

the DOM data structure would look as follows: 
a 

-b 
|-c 
|-d 



-e 

|-f 

I l--g 
15 |-h 

Thus, in this example, node a is a parent node that has child nodes b and e. Node b 
has child nodes c and d, and node e has child nodes f and h. Node f has child node g. 
In the preferred embodiment, the order of node execution would then be as follows: c, 
20 d, b, g, f, h, e and a. The value of executing the nodes in an inside-out fashion is that 
the innermost tagbean can replace itself with a JSP syntax element that is well known 
to an outer tagbean so that the outer tagbean knows how to process the internal 
element. 

For example, in the case of the multi-language support, like: 

25 

<block language="java"> 
<jsp:scriplet> 
javaExpression; 
javaExpression2; 
30 </jsp:scriptlet> 

<block language="javascript"> 
<jsp:scriptlet> 
javascriptExpression; 
javascriptExpression2; 
35 <jsp:scriptlet> 
</block> 
</block> 

The block tag is a custom tag. When this tag executes, it transforms 
40 everything inside it into Java code. The invention is able to transform the contained 
custom tag because the innermost custom tag preferably is handled first, and such 
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processing leaves behind a well known tag that the outer most custom tag handler 

knows how to transform. 

The following code illustrates how scripting language blocks may be used to 

support multiple scripting languages in a single web page. As described above, nesting 

5 of different scripting languages is supporting by marking where one section, or 

"block", of code begins and where it ends. For example, the following snippet has 

JavaScript code nested within REXX code nested within Java code: 

if (true) { 

say I am true 
10 if also Tue then do 

var i = 5; 

end 

System.out.println(bean.getProperty()); 

} 

1 5 If this code were to appear in a web page, the blocks of code may be marked 

as follows: 

<BLOCK language="java"> 
if (true) { 

<BLOCK language="netrexx"> 

20 say I am true 

if also True then do 

<BLOCK language="javascript"> 
var i = 5; 

25 </BLOCK> 

end 

</BLOCK> 

System.out.println(bean.getProperty()); 

} 

30 </BLOCK> 

In the above example, it can be seen that "end" is associated with "ifalsoTrue then do" 
and not, for example, with "var i =5." This enables the code to correctly process all 
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the languages at runtime. In the above example, it should be noted that the blocks are 
nested. This is not a limitation. Indeed, there is no reason they cannot be peers, as 
below: 

<BLOCK language="java"> 
5 //a little Java code here 
</BLOCK> 

<BLOCK language="javascript"> 
/* some JavaScript code here */ 
</BLOCK>. 

10 

As described, the implementation compiles a web page into aXML (extensible 
Markup Language) DOM (Document Object Model), and from there, into a Java 
servlet. In the DOM stage, the routine looks for BLOCK nodes. When encountering 
one, the routine creates a new node representing a Java method definition as a child of 

1 5 the root element, and replaces the BLOCK node with a node representing a Java 
method call to the new method definition. The block's child nodes are then moved 
under the method definition. Java servlet code is then generated under the method 
definition to pass the script code contained in the block to an appropriate interpreter 
for the scripting language specified by the block's "language" attribute. 

20 The same operation is done for nested blocks. The innermost block is turned 

into a method definition and replaced by the method call node. When the next outer 
block is processed into its method definition, the block must rum any method call 
nodes among its children into valid method calls into theservlet written in the outer 
block's language. In the nested example above, the resulting Javaservlet might then 

25 contain code as follows: 

protected void 
javaBlockO(args) 

006372.00001:0455698.01 



AT9-99-485 



PATENT 



{ 

if (true) { 

netrexxBlockO(args); 

System.out,println(bean.getPropertyO); 

5 } 
} 

protected void 
javascriptBlockO(args) 

{ 

10 javascriptInterpreter.process("var i = 5;"); 

} 

protected void 
netrexxBlockO(args) 

15 netrexxlnterpreter.processfsay I am true \n if alsoTrue then do \n 

thisServlet.javascriptBlockO(args)\nend"); 

} 



The bolded text above represents the method call node transformed into a valid 
20 method call in the particular scripting language. Because in the preferred embodiment 

the runtime is written in Java, a special interpreter is not required to handle the 

javaBlockO script code. 

The following illustrates how the invention verifies context between multiple 

related XML tags. This example starts with a sample inputXML chunk and ends with 
25 a code chunk for use in the final servlet: 

(1) xml 

<trace:sink file=7myTrace.out"> 
<trace:output>foo + bar</trace:output> 
</trace:sink> 

30 

(2) trace:output is handled by TagBean 

- creates a marker with all currently known state 

- creates a trace: cleanup-markers tag which will signal the 2nd pass 
<trace: cleanup-markers/> 

35 <trace: sink file- 7myTrace.out"> 

<_trace_output_marker>foo + bar</_trace_output_marker> 
</trace:sink> 

(3) trace:sinkis handled 

40 - produces scriptlets to handle body of the work 
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- adds metadata to _trace_output_marker 
<trace:cleanup-markers/> 
<jsp:scriptlet> 

try 

5 

File Writer fileWriter= new FileWriter(7myTrace.out"); 
PrintWriterprintWriter= new PrintWriter(fileWriter); 
</jsp:scriptlet> 

<_trace_output_marker output="printWriter">foo + 
10 bar</Jrace_output_marker> 
<jsp:scriptlet> 
} finally { 
printWriter.flushO; 
fileWriter.flushO; 
15 printWriter.close(); 
fileWriter.closeO; 

</jsp:scriptlet> 

20 (4) trace: cleanup-markers is handled 

- replaces _trace_output_marker with a jsp:scriptlet 
<jsp:scriptlet> 

y 2 try 

0 25 FileWriterfileWriter=newFileWriter(7myTrace.out"); 
y3 PrintWriter printWriter = new PrintWriter(fileWriter); 
U </j sp : scriptlet> 

H <jsp:scriptlet> 

£3 printWriter.println(foo+bar); 

= 30 </jsp:scriptlet> 

n <jsp:scriptlet> 

1 } finally { 

=7§ printWriter.flushO; 
H fileWriter.flush(); 
*S 35 printWriter.close(); 
X fileWriter.closeO; 
} 

</jsp:scnptlet> 

40 (5) final translation step ofjsp:scriptletto Java code 
try 

FileWriterfileWriter= new FileWriter(7myTrace.out"); 

PrintWriter printWriter = new PrintWriter(fileWriter); 
45 printWriter .println(foo+ bar); 
} finally { 

printWriter.flushO; 

fileWriter.flushO; 

printWriter.closeO; 
50 fileWriter.closeO; 

^ As also noted above, the present invention provides a technique for reducing 
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the amount of code in the tagbeans. An example of this optimization technique is now 
provided. 

The following ServletTagBean.j is the original code file: 

package xsp.was; 

import xsp.*; 
import java.util.*; 
import org.w3c.dom.*; 
import javax.servlet.jsp.*; 



public class ServletTagBean extends SimpleTagBean 
{ 

protected String name = null; 
1 5 protected String code = null; 

protected String codebase= null; 



public void 
20 setName(String name) 

{ 

this.name - name; 

} 

25 

public void 
setCode(Stringcode) 

{ 

this.code = code; 

30 } 



public void 

setCodebase(String codebase) 
35 { 

thisxodebase = codebase; 

} 



40 public String 

translateElement(Element element) 

{ 

Hashtable initParams = parselnitParams(element); 



// For each param sub element, add the name/value to a map for later 
Hashtable paramMap = Utility .parseParams(element); 

// The name or code parameter must be set. 
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if (name == null && code == null) { 
//Error!!! 

System.out.println("Error: name and code can not be null the same time"); 
return null; 

} 



StringBuffer buff = new StringBuffer(); 
buff.append("\n") 
10 .append("<") 

.append(SCRIPTLETTAG) 

.append(">\n\n") 

.append("try {\n") 

.append(" String _code= null;\n"); 

15 

if (name == null) { 

buff.append(" String _name = null;\n"); 

} 

else { 

20 buff.append(" String _name = V") 

.append(name) 
.append("\";\n"); 

} 

25 if (code != null) { 

buff.append(" _code=V") 
.append(code) 
.append("\";\n\n"); 

} 

30 

buff.append("\n if Cname == null || _name.equals(\"\")) {\n") 

.append(" _name = _code;\n") 

.append(" }\n\n") 

.append(" Servlet_s = \n") 
35 .append(" getServletConfig0.getServletContext().") 

.appendfgetServletUiame);\n") 

.append(" if (j = null) (\n") 

.append(" Properties _init = new Properties();\n") 

.appendf _init.put(\"name\", \"") 
40 .append(name) 

.append('V);\n"); 

if (code != null) { 

buff.append(" _init.put(V'code\", V") 
45 .append(code) 

.appendCV);\n n ); 

} 

if (initParams.sizeO > 0) { 
50 Enumeration e = initParams.keysO; 

while (e.hasMoreElementsO) { 
String key = (String) e.nextElement(); 
String value = (String) initParams.get(key); 
buff.append(" _init.put(\"") 
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.append(key) 
.append("\" s Y m ) 
.append(value) 
.append(T);\n"); 

} 

} 



if (codebase != null) { 
1 0 buff.append(" _init.put(\ M codebaseY', \ ,,n ) 

.append(codebase) 
.append("\");\n n ) 
.appendf _s = ") 

.appendC'com.s\in.server.http.pagecompile.\n M ) 
1 5 .appead( M \tServletUtilloadServlet(this, n ) 
.appendr\a\t\t\t\tjaameMt\t\t\t_code, ") 
.appendf \n\t\t\t\t\ ,m ) 
.append(codebase) 

.append(T, \n\t\t\t\Unit);\n"); 

20 } 

if (codebase — null) { 
buff.append(" „s = ") 

.append("com.sun.server.http.pagecompile.\n\tServletUtiL") 

.append("loadServlet(this,") 
25 .appendC'^Mtjame,") 

.appendf \n\t\t\t\t_code s \n\t\t\t\tnull 5 ") 
.append("\n\t\t\t\t„init);\n"); 

} 



30 buff.append(" }\n\n"); 



if (paramMap.sizeO > 0) { 

buff.append(" java.utiLHashtable _j)arm = new ") 
3 5 .append(" java.utiLHashtable();\n"); 

Enumeration e = paramMap.keys(); 
buff.append(" String[] _vals; \n"); 

40 while (e.hasMoreElements()) { 

String key = (String) e.nextElement(); 
String value = (String) paramMap.get(key); 
buff.append("_yals = new String[l];\n") 
.appendf _vals[0] = Y m ) 
45 .append(value) 

.appendC\";\n") 
.append(" _parrn.put(Y ,H ) 
,append(key) 
.append(T 5 _vals);\n"); 

50 } 

} 

buff.append("\n out.flush();"); 
buff.append("\nif(_s !=null) {\n"); 
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if (paramMapisEmptyO) { 

buff.append(" com.sun.server.http.pagecompiie.' 1 ) 
.append( M ServletUtil.") 

.append("callServlet(„s a _name, request, response);\n"); 

} else { 

buff .append(" HttpServletRequest _r;\n") 

.append("\n _r = new \n com.sun.server.http.") 

.append("pagecon^)ile.ParamsHttpServletRequest( ,, ) 
.append("request 5 \n\t\t\t\t\t\t\t jarm);\n") 

.append( M com.sun,server.http.pagecompile.") 

.appendrServletUtilxallServletLs,") 

.append("\n\t\t\t\t\t\t\t _name s ") 
.append("\n\t\t\t\t\t\t\t _r,") 
.appendC^nWMMt response);\n"); 

} 

buff.append(" }\n") 

.append("} catch(Exception e) (\n") 

.append(" e.printStackTrace(); \n") 

.append(" throw new ServletException(\"Exception ") 

.append("caught for servlet: V +\n e.getMessage());\n") 

.append("}\n") 

.appendC'VK/") 

.append(SCRIPTLETTAG) 

.append(">"); 

return buff.toString(); 

} 



public Hashtable 

parseInitParams(Element element) 
{ 

Hashtable initParams = new HashtableO; 

NamedNodeMapnamedNodeMap = dement.getAttributesO; 
int attributeLength = namedNodeMap.getLength(); 

Node attributeNode = null; 
String nodeName = null; 
String nodeValue = null; 

for (int i = 0; i < attributeLength; i++) { 

attributeNode = namedNodeMap.item(i); 

nodeName = attributeNode.getNodeName(); 

nodeValue = attributeNode.getNodeValue(); 
// System.out.println("nodeName==" + nodeName + 

// " nodeValue==" + nodeValue); 

if (!(nodeName.equals("type n )) && 

KnodeName.equalsCName")) && 
!(nodeName.equals("Code M )) && 
!(nodeName.equals( n Codebase"))) { 
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initParams.put(nodeName, nodeValue); 

} 

} 

return initParams; 

5 } 
} 

The following class, ServletTagBean.java, is the recoded class using the 
delegation model of the invention. 

10 package xsp.was; 

import xsp.*; 
import javaio.*; 
import java.util.*; 
1 5 import org.w3c.dom.*; 
import javax.servlet.*; 
import javax.servlet.http.*; 
import javax.servlet.jsp.*; 
import com.sun.server.http.pagecompile.*; 

20 

public class ServletTagBean extends SimpleTagBean 
{ 

protected static int count = 0; 

25 

public String 

translateElement(Element element) 

30 ^ Properties initParameters = parselnitParams(element); 

Hashtable runtimeParameters = Utility .parseParams(element); 

String name = (String) initParameters.get( M name M ); 
String code = (String) initParameters.get("code"); 
35 String codebase= (String) initParameters.get("codebase n ); 

// The name or code parameter must be set. 
if ((name = null) && 
(code = null)) { 

40 Systenxout.printm("Error: name and code can not be null the same time"); 

return null; 

} 

int currentCount = ++count; 

45 String initParametersName = 

n _xsp_servletTagBean_initParameters" + currentCount; 

String runtimeParametersName = 

'Lxsp^servletTagBeanjuntimeParameters" + currentCount; 

50 
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String output = 

INDENT2 + "<j S p:scriptlet>\n" + 
INDENT2 + "Properties " + initParametersName + " = " + 
" new Properties();\n M + 
5 INDENT2 + "Properties " + runtimeParametersName + 

" = new Properties();\n"; 

Enumeration enumeration = initParameters.keys(); 
while (enumeration.hasMoreElements()) { 
10 String key = (String) enumeration.nextElementO; 

String value = (String) initParameters.get(key); 

output += 

INDENT2 + initParametersName + ".put(" + 

stringify(key)+V ,+ 
15 stringify(value) + ");"; 

} 

enumeration = runtimeParameters.keys(); 
while (enumeration.hasMoreElements()) { 

String key - (String) enumeration.nextElement(); 
20 String value = (String) runtimeParameters.get(key); 

output += 

INDENT2 + runtimeParametersName + ".put(" + 
stringify(key)+ M , M + 
stringify(value) + ");"; 

25 } 

output += 

INDENT2 + n xsp.was.ServletTagBean.runServlet(this, \n" + 
INDENT3 + "requests" + 
INDENT3 + "response,\n" + 
30 INDENT3 + initParametersName + " 9 \n" + 

INDENT3 + runtimeParametersName + ");"; 



35 



} 



output += 

INDENT2 + "</jsp:scriptlet>\n"; 

return output; 



40 protected static final String 
normalize(String input) 

{ 

if(input==null) { 
return null; 

45 } 

input = input.trim(); 
if (input.equals("")) { 
return null; 

} 

50 return input; 

} 



protected static final String 



006372.00001:0455698.01 



AT9-99-485 



-42- 



PATENT 



stringify(String input) 
{ 

if (input = null) { 
return "null"; 

5 } 

return T'+ input + n \" n ; 

} 



10 public static void 

runServlet(Servlet containingServlet, 
HttpServletRequest request, 
HttpServletResponseresponse, 
Properties initParameters, 
15 Properties runtimeParameters) 

throws ServletException, IOException 

{ 

String name = normalize((String) initParameters.get("name")); 
String code = normalize((String) initParameters.get("code")); 
20 String codebase= normalize((String) initParameters.get("codebase n )); 

if ((name == null) && 
(code = null)) { 

throw new IllegalStateExceptionfname or code must be non-null"); 

25 } 

if (name == null) { 
name = code; 

} 

initParameters.put( M name M , name); 
30 if (code != null) { 

initParameters.put("code", code); 

} 

Servlet servlet = ServletUtilioadSei^let(containingServlet, 
name, 

35 code, 

codebase, 
initParameters); 

if (!runtimeParameters.isEmptyO) { 
40 request = new ParamsHttpServletRequest(request, runtimeParameters); 

} 

ServletUtil.callServlet(servlet 9 name, request, response); 



45 



50 



} 



public Properties 

parseMtParams(Element element) 

{ 

Properties initParams = new PropertiesQ; 



NamedNodeMap namedNodeMap = element.getAttributesO; 
int attributeLength = namedNodeMap.getLength(); 

Node attributeNode = null; 
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String nodeName = null; 
String nodeValue = null; 

for (int i = 0; i < attributeLength; i++) { 
attributeNode= namedNodeMap.item(i); 
nodeName= attributeNode.getNodeName(); 
nodeValue= attributeNode.getNodeValue(); 

initParams.put(normalize(nodeName), 
normalize(nodeValue)); 

} 

return initParams; 

} 

} 

The developer need not write code generation code to produce code that will 
be robust for every possible input scenario. Instead, the developer need only write the 
code once, and the only code generation is used to delegate to the method that is 
written once. 

So, to provide a generic example: 

1 . String output = n out.write(Y m + string + "Y'); n ; 
becomes: 

2. String output = "PrintTagBean.print(out, V" + string + "V');"; 
The out.write() is moved into a method printO on PrintTagBean: 

public static void 

print(Writerout, 
String string) 

{ 

out.write(string); 

} 

As can be seen, in the first case, the code relies upon a variable 'out' that exists 
in the servlet. The writeO method was called on 'out' passing it a string. Thus, to 
perform proper delegation, a method on PrintTagBean 
is created that takes 'out' and the 'string' and cairSout.write(string)". 
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Thus, according to the invention, at translation time, a custom tag in the DOM 
tree is replaced, e.g., with a script that results in a line of code in a generated servlet. 
In this way, when the servlet is then executed at request time, the line of code invokes 
a method in a custom tagbean to perform a given function. 

5 If the code generated to handle runtime requests is longer than the code 

generated to pass the necessary variables to a method to be processed, there are 
several benefits to this approach. First, writing code to generate code is a very tedious 
and error-prone task; thus, reducing this code even slightly reduces the numbers of 
errors drastically. Second, using this approach, all the code handling of a task is 

1 0 actually handled in a single method that can be carefully crafted to handle correct 
inputs to produce the right output. Because this code is in the tagbean, it can be 
compiled immediately and checked for language syntax errors. If, instead, the code is 
generated each time, it will not be compiled until anXSP is written to test the 
functionality. Moreover, with branching (if statements) in code generation, it may take 

1 5 several tests just to test the syntax of all the possible code generations. Further, if the 
developer needs to change 

the function and "optimization" has already taken place, then the developer need only 
update a single method. Otherwise, the developer must go through the process of 
updating all the code generating code. 
20 Because of this reduction in code and code complexity, the maintenance 
of the code will be much lower. 

The present invention provides numerous other advantages over the prior art. 
In effect, the inventive page handling mechanism combines the manipulation and 
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template mechanism ofXSLT with the scripting capabilities of theJSP/ASP model. In 
addition, the invention provides a framework for enabling any programming language 
to be plugged into that model. Further, given that most languages are easily defined in 
Java byte code, the invention is economical to implement in a runtime using, for 
example, a Java Virtual Machine. 

The present invention uses custom DOM tags together with a framework and 
runtime that provides a powerful macro language to XML/JSP. The custom DOM 
tags allow a web page author the ability to define a simple markup language tag, e.g., 
<SHOPPING_CART>, that, at page translation time, is converted into script code by 
a generic Java object or an XSL stylesheet. This script code is then compiled into Java 
code and then into a Java servlet, yielding excellent performance servicing a client's 
request. Because the custom tag replaces the script code in the authored page, the 
page is kept clean and easy to maintain. The script code is kept separate and, thus, 
need only be debugged once. Normal ASP development, on the contrary, would force 
this code to remain in the page, and it would have to be debugged after every 
modification. 

The inventive framework is quite advantageous in that it is built on top of 
XML. Moreover, one of ordinary skill will appreciate that the framework isdefmeable 
programmatically or withXSL. In addition, macros written according to the invention 
can affect the output of an entire page and not just the content between a given pair of 
tags. 

The invention also enables one or more web page authors to support multiple 
scripting languages in a single web page. Further, in a preferred embodiment, the 
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context of multiple related XML tags in a DOM may be verified by using theDOM 
itself to indicate state information. 

As noted above, the inventive mechanism is preferably implemented in or as an 
adjunct to a web server. Thus, the invention does not require any modifications to 

5 conventional client hardware or software. Generalizing, the above-described 

functionality is implemented in software executable in a processor, namely, as a set of 
instructions (program code) in a code module resident in the random access memory 
of the computer. Until required by the computer, the set of instructions may be stored 
in another computer memory, for example, in a hard disk drive, or in a removable 

10 memory such as an optical disk (for eventual use in a CD ROM) or floppy disk (for 
eventual use in a floppy disk drive), or downloaded via the Internet or other computer 
network. 

In addition, although the various methods described are conveniently 

implemented in a general purpose computer selectively activated or reconfigured by 
1 5 software, one of ordinary skill in the art would also recognize that such methods may 

be carried out in hardware, in firmware, or in more specialized apparatus constructed 

to perform the required method steps. 

Further, as used herein, a Web "client" should be broadly construed to mean 

any computer or component thereof directly or indirectly connected or connectable in 
20 any known or later-developed manner to a computer network, such as the Internet. 

The term Web "server" should also be broadly construed to mean a computer, 

computer platform, an adjunct to a computer or platform, or any component thereof. 

Of course, a "client" should be broadly construed to mean one who requests or gets 
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the file, and "server" is the entity which downloads the file. 

Having thus described my invention, what I claim as new and desire to secure 
by Letters Patent is set forth in the following claims. 
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CLAIMS 

1. A method of processing a document object model(DOM) tree having a 
tag located at a given node in the tree, comprising the steps of: 
5 upon encountering the tag, passing given information to a method; 

having the method generate a string; 

parsing the string into a new DOM tree; and 

replacing the given node and any child nodes with the newDOM tree. 

10 2. The method as described in Claiml wherein the new DOM tree has a 

root node positioned at the given node in the tree. 

3. The method as described in Claiml wherein the given information is a 
text string. 

15 

4. The method as described in Claim3 wherein the text string is a 
representation of XML in the DOM tree at the given node and any child nodes of the 
given node. 

20 5. The method as described in Claim4 wherein the string generated by the 

method is XML. 

6. The method as described in Claiml wherein the given information is 
the given node. 

25 
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7. The method as described in Claiml wherein the method is a translation 
method. 

8. The method as described in Claiml wherein the tag is is a marker that 
5 initiates invocation of a handler. 
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9. A method of processing a document object model (DOM) tree having a 
tag located at a given node in the tree, comprising the steps of: 

upon encountering the tag, generating a first string that is a representation of 
5 XML in the DOM tree at the given node and any child nodes of the given node; 

passing the first string to a method; 
having the method generate an XML string; 

parsing the XML string into a new DOM tree having a root node; and 

replacing the given node and any child nodes with the newDOM tree, wherein 
10 the root node of the new DOM tree is positioned at the given node in the tree. 
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10. A method of processing a document object model (DOM) tree having a 
tag located at a given node in the tree, comprising the steps of: 

upon encountering the tag, passing the given node to a method; 
having the method generate an XML string; 

parsing the XML string into a new DOM tree having a root node; and 
replacing the given node and any child nodes with the newDOM tree, wherein 
the root node of the new DOM tree is positioned at the given node in the tree. 
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11. A method of processing a document object model (DOM) tree having a 
plurality of custom tags, comprising the steps of: 

(a) processing the DOM tree to locate a custom tag; 

(b) upon encountering a custom tag at a given node in the tree: 
(i) passing given information to a method; 

(ii) having the method generate a string; 

(iii) parsing the string into a new DOM tree; and 

(iv) replacing the given node and any child nodes with the new 
DOM tree; and 

(c) repeating steps (a)-(b). 

12. The method as described in Claimll wherein the given information is a 
text string. 

13. The method as described in Claiml2 wherein the text string is a 
representation of XML in the DOM tree at the given node and any child nodes of the 
given node. 

14. The method as described in Claimll wherein the given information is 
the given node. 
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15. A computer program product in a computer-readable medium for 
processing a document object model (DOM) tree having a tag located at a given node 
in the tree, comprising: 

5 means for processing the document object model tree to locate the tag; 

means responsive to locating the tag for passing given information to a 
method; 

means for parsing a string returned from the method into a new DOM tree; and 

10 means for replacing the given node and any child nodes with the ne^OM 

tree. 

16. The computer program product as described in ClaimlS wherein the 
means for passing given information includes means for generating a text 

15 representation of XML in the DOM tree at the given node and any child nodes of the 
given node. 



20 



17. The computer program product as described in Claim 1 6 wherein the 
given information is the text representation. 

18. The computer program product as described in ClaimlS wherein the 
means for passing given information passes the given node directly to the method. 

19. The computer program product as described in Claim 15 wherein the 
string returned from the method is an XML string. 



25 
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20. A computer program product in a computer-readable medium for 
processing a document object model (DOM) tree having a plurality of custom tags, 
comprising: 

5 means for processing the DOM tree to locate a custom tag; 

means responsive to locating each custom tag at a given node in the tree for (a) 
passing given information to a method, (b) parsing a string returned from the method 
into a new DOM tree; and (c) replacing the given node and any child nodes with the 
new DOM tree. 
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METHOD FOR PROCESSING A DOCUMENT OBJECT MODEL (DOM) 

TREE USING A TAGBE AN 



5 A method of processing a document object model (DOM) tree having at least one tag 
located at a given node in the tree. The tag serves as a marker that initiates the 
invocation of a tag handler that, in turn, performs a simple macro substitution or a 
more complex algorithmic reorganization and manipulation of the tree. Upon 
encountering the tag, given information is passed to a method. In a first embodiment, 

10 the given information is a text representation ofXML in the DOM tree at the given 
node and any child nodes of the given node. In an alternate embodiment, the given 
information is the given node of theDOM tree itself. The method generates an XML 
string, which is then parsed into a new DOM tree having a root node. The given node 
and any child nodes are then replaced by the newDOM tree, with the root node of the 

1 5 new DOM tree being positioned at the given node in the originalDOM tree. The 
process may then be repeated for any additional tags. 
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DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 

As a below named inventor, I hereby declare that; 

My residence, post office address and citizenship are as stated below next to my name; 

I believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled: 

METHOD FOR PROCESSING A DOCUMENT OBJECT MODEL (DOM) TREE USING 

A TAGBEAN 

the specification of which (check one): 

E is attached hereto. 

□ was filed on ; 

as Application Serial No. 

and which was amended on (if applicable) 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above, 

I acknowledge the duty to disclose information which is material to the patentability of 
this application in accordance with Title 37, Code of Federal Regulations, § 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

Prior Foreign Applications): Priority Claimed 



(Number) (Country) (Day/Month/Year) Yes No 

I hereby claim the benefit under Title 35, United States Code, § 120 of any United States 
applications) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, § 112, I acknowledge the duty to disclose 
information material to the patentability of this application as defined in Title 37, Code of Federal 
Regulations, § 1.56 which occurred between the filing date of the prior application and the 
national or PCT international filing date of this application: 



006372.00001:0455607.01 
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(Application Serial #) (Filing Date) (Status) 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

POWER OF ATTORNEY: As a named inventor, 1 hereby appoint the following attorneys 
and/or agents to prosecute this application and transact all business in the Patent and Trademark 
Office connected therewith. 

John W. Henderson, Jr., Reg. No. 26,907; James H. Barksdale, Jr., Reg. No. 24,091; 
Thomas E. Tyson, Reg. No. 28,543; Robert M. Carwell, Reg. No. 28,499; Jeffrey S. LaBaw, 
Reg. No. 31,633; Douglas H. Lefeve, Reg. No. 26,193; Casimer K. Salys, Reg. No. 28,900; 
David A. Mims, Jr., Reg. No. 32,708; Anthony V. England, Reg. No. 35,129; Volel Emile, Reg. 
No. 39,969; Leslie A. Van Leeuwen, Reg. No. 42,196; Christopher A. Hughes, Reg. No. 26,914; 
Edward A Pennington, Reg. No. 32,588; John E. Hoel, Reg. No. 26,279; Joseph C. Redmond,' 
Jr., Reg. No. 18,753; Marilyn S. Dawkins, Reg. No. 31,140; Mark E. McBurney, Reg. No! 
33,1 14; David H. Judson, Reg. No. 30,467, and Douglas A. Sorensen, Reg. No. 3 1,570. 

Send correspondence to: David H. Judson, Hughes & Luce, L.L.P., 1717 Main Street, 
Suite 2800, Dallas, Texas 75201 and direct all telephone calls to Mr. Judson at 214/9395672. 

FULL NAME OF FIRST 
INVENTOR. 

INVENTOR'S SIGNATURE 



DATE: 



RESIDENCE: 

CITIZENSHIP: 

FULL NAME OF SECOND 
INVENTOR: 

INVENTOR'S SIGNATURE 



DATE: 



RESIDENCE. 
CITIZENSHIP: 




3808 Latimer Drive 
Austin, Texas 78732 
US 



Matthew Dale McClain 




1 1701 N. Metric Blvd., #1622 

Austin, Texas 78758 

US 
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FULL NAME OF THIRD Benjamin Charles ZumBrurmen 

INVENTOR: 

INVENTOR'S SIGNATURE. 



DATE: 
RESIDENCE: 

CITIZENSHIP: US 



21017 Green Hill Rd., Apt. 358 
Farmington Hills, Michigan 48335 



006372.00001 -.0455607.0 1 



% SEP 09 '99 13"-43 FR IBM 248 552 4250 



8 896 4250 TO 87931036 



P. 33 



IBM DOCKET NO. AT9-99-48S 



DECLARATION AND POWER OF ATTORNEY FOR 
PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; 

1 believe I am the original, first and sole inventor (if only one name is listed below) or an 
original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled: 

METHOD TOR PROCESSING A DOCUMENT OBJECT MODEL (DOM) TREE USING 

A TAGBEAN 

the specification of which (check one): 

B is attached hereto. 

□ was filed on ; 

as Application Serial No. 

and which was amended on (if applicable) 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of 
this application in accordance with Title 37, Code of Federal Regulations, § 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 1 19 of any 
foreign applications) for patent or inventor' 3 certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

Prior Foreign Applications): Priority Claimed 



(Number) (Country) (Day/Month/Year) Yes No 

I hereby claim the benefit under Title 35, United States Code, § 120 of any United States 
application^) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, § 112, I acknowledge the duty to disclose 
information material to the patentability of this application as defined in Title 37, Code of Federal 
Regulations, § 1.56 which occurred between the filing date of the prior application and the 
national or PCT international filing date of this application: 
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(Application Serial #) 



(Filing Date) 



(Status) 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

POWER. OF ATTORNEY: As a named inventor^ 1 hereby appoint the following attorneys 
and/or agents to prosecute this application and transact all business in the Patent and Trademark 
Office connected therewith. 

John W. Henderson, Jr., Reg. No. 26,907; James H. Barksdale, Jr., Reg. No. 24,091; 
Thomas E. Tyson. Reg. No. 28,543; Robert M. Carwell, Reg. No. 28,499; Jeffrey S. LaBaw, 
Reg. No. 31,633; Douglas H. Lefeve, Reg. No. 26,193; Casimer K. Salys, Reg. No. 28,900; 
David A. Miras, Jr., Reg. No. 32,708; Anthony V. England, Reg. No. 35,129; Volel Emile, Reg. 
No. 39,969; Leslie A. Van Leeuwen, Reg. No, 42,196; Christopher A. Hughes, Reg. No. 26,914; 
Edward A. Pennington, Reg. No. 32,588; John E. Hoel, Reg. No. 26,279; Joseph C. Redmond, 
Jr., Reg. No. 18,753; Marilyn S. Dawkins, Reg. No. 31,140; Mark E. McBurney, Reg. No. 
33,1 14; David H. Judson, Reg. No. 30,467, and Douglas A. Sorensen, Reg. No. 31,570. 

Send correspondence to: David H. Judson, Hughes & Luce, L.L.P., 1717 Main Street, 
Suite 2800, Dallas, Texas 75201 and direct all telephone calls to Mr. Judson at 214/9395672. 

FULL NAME OF FIRST Christopher Shane Claussen 

INVENTOR: 

INVENTOR'S SIGNATURE: 



DATE: 



RESIDENCE: 



3808 Latimer Drive 
Austin, Texas 78732 
US 



CITIZENSHIP: 



FULL NAME OF SECOND 
INVENTOR: 

INVENTOR'S SIGNATURE: 



Matthew Dale McClain. 



DATE: 
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21701 N. Metric Blvd., #1622 

Austin, Texas 78758 
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CITIZENSHIP: 
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FULL NAME OF THIRD Benjamin Charles ZumBninnen 

INVENTOR: ^ . 

INVENTOR'S SIGNATURE: T^mm- '■ - *>«n&* 



date: rAVnxt 



RESIDENCE: 21017 Green Hill Rd., Apt. 3 58 

Farmington Hills, Michigan 48335 
CITIZENSHIP: US 
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